#include <iostream.h>
#include <stdio.h>
#include <sstream>
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cctype>
#include <malloc.h>
#include <cmath>
#include <cstring>
#include <ctime>
#include <strstream>
#include <string>
#include <stdexcept>

using namespace std;

int main() {
	long n,i,b;
	while (cin >> n) {
	b = 1;
	for (i = 1;i <= n;i++) 	{
		b *= i;
		while (!(b % 10))
			b /= 10;
		b %= 100000;
	}
	while (!(b % 10))
		b /= 10;
	b %= 10;
	printf("%5d -> %d\n",n, b); 
//	stringstream s;
//	string number;
//	s << n;
//	s >> number;
//	for (int k = number.length(); k < 5; k++) {
//		cout << " ";
//	}
//	cout << n << "! -> " << b << endl;			
//	printf ("%5ld -> %ld\n",n,b);
	}
//return 0;
}
//int main() {
//	int n;
//	char answer;
//	while (cin >> n) {
//		
//		string fatorial = fat(n).toString();
//		for (int k = fatorial.length()-1; k >= 0; k--) {
//			if (fatorial[k] != '0') {
//				answer = fatorial[k];
//				break;
//			}
//		}
//
//		stringstream s;
//		string number;
//		s << n;
//		s >> number;
//		for (int k = number.length(); k < 5; k++) {
//			cout << " ";
//		}
//		cout << n << "! -> " << answer << endl;			
//	}
//}
